package com.rzy.r_hash.d._1_tree;

/**
 * @author gao
 * @time 2022/05/29 23:44:47
 */
public class BinarySearchTreeDemo {
    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        bst.put(6);
        bst.put(3);
        bst.put(8);
        bst.put(10);
        bst.put(2);
        bst.put(9);
        bst.put(5);
        bst.put(1);
        bst.put(4);
        bst.put(7);
        System.out.println("--------------二叉排序树中序遍历结果---------------");
        bst.inOrder(bst.getRoot());
        System.out.println();

        System.out.println("--------------二叉排序树先序遍历结果---------------");
        bst.preOrder(bst.getRoot());
        System.out.println();

        System.out.println("--------------二叉排序树后序遍历结果---------------");
        bst.postOrder(bst.getRoot());
        System.out.println();
        // 删除元素8
        bst.remove(8);
        System.out.println("--------------二叉排序树删除元素8后中序遍历结果---------------");
        bst.inOrder(bst.getRoot());
    }
}
